Partial Sums of ( G ) Modulo 1 Jade Vinson
نویسنده
چکیده
CONTENTS ~ Let Ps(n) = J^jLi J~ For fixed s near s = \t we divide the unit
منابع مشابه
Lower Bounds for Dynamic Partial Sums
Let G be a group. The partial sums problem asks to maintain an array A[1 . . n] of group elements, initialized to zeroes (a.k.a. the identity), under the following operations: update(k,∆): modify A[k]← ∆, where ∆ ∈ G. query(k): returns the partial sum ∑k i=1A[i]. For concreteness, let us work on a machine with w-bits words (w ≥ lg n), and take G to be Z/2wZ, i.e. integer arithmetic on machine w...
متن کاملMod p structure of alternating and non-alternating multiple harmonic sums
The well-known Wolstenholme’s Theorem says that for every prime p > 3 the (p−1)-st partial sum of the harmonic series is congruent to 0 modulo p2. If one replaces the harmonic series by ∑ k≥1 1/n for k even, then the modulus has to be changed from p2 to just p. One may consider generalizations of this to multiple harmonic sums (MHS) and alternating multiple harmonic sums (AMHS) which are partia...
متن کاملExponential Sums over Points of Elliptic Curves with Reciprocals of Primes
We consider exponential sums with x-coordinates of points qG and q−1G where G is a point of order T on an elliptic curve modulo a prime p and q runs through all primes up to N (with gcd(q, T )= 1 in the case of the points q−1G). We obtain a new bound on exponential sums with q−1G and correct an imprecision in the work of W. D. Banks, J. B. Friedlander, M. Z. Garaev and I. E. Shparlinski on expo...
متن کاملOn some congruence with application to exponential sums
We will study the solution of a congruence, x ≡ g(1/2)ωg(2 n) mod 2n, depending on the integers g and n, where ωg(2) denotes the order of g modulo 2n. Moreover, we introduce an application of the above result to the study of an estimation of exponential sums.
متن کاملOn the Consecutive Powers of a Primitive Root: Gaps and Exponential Sums
For a primitive root g modulo a prime p ≥ 1 we obtain upper bounds on the gaps between the residues modulo p of the N consecutive powers agn , n = 1, . . . , N , which is uniform over all integers a with gcd(a, p)= 1. §
متن کامل